Barycentric Bounds in Stochastic Programming: Theory and Application
نویسندگان
چکیده
The design and analysis of efficient approximation schemes is of fundamental importance in stochastic programming research. Bounding approximations are particularly popular for providing strict error bounds that can be made small by using partitioning techniques. In this article we develop a powerful bounding method for linear multistage stochastic programs with a generalized nonconvex dependence on the random parameters. Thereby, we establish bounds on the recourse functions as well as compact bounding sets for the optimal decisions. We further demonstrate that our bounding methods facilitate the reliable solution of important real-life decision problems. To this end, we solve a stochastic optimization model for the management of non-maturing accounts and compare the bounds on maximum profit obtained with different partitioning strategies.
منابع مشابه
Application of Stochastic Programming to Determine Operating Reserves with Considering Wind and Load Uncertainties
Wind power generation is variable and uncertain. In the power systems with high penetration of wind power, determination of equivalent operating reserve is the main concern of systems operator. In this paper, a model is proposed to determine operating reserves in simultaneous market clearing of energy and reserve by stochastic programming based on scenarios generated via Monte Carlo simulation ...
متن کاملOptimality Of Monetary And Fiscal Policies In Iran: An Application Of The Stochastic Optimal Control Theory
متن کامل
An Optimization Model for Multi-objective Closed-loop Supply Chain Network under uncertainty: A Hybrid Fuzzy-stochastic Programming Method
In this research, we address the application of uncertaintyprogramming to design a multi-site, multi-product, multi-period,closed-loop supply chain (CLSC) network. In order to make theresults of this article more realistic, a CLSC for a case study inthe iron and steel industry has been explored. The presentedsupply chain covers three objective functions: maximization ofprofit, minimization of n...
متن کاملApplication of stochastic programming for iron ore quality control
Stockpiling and blending play a major role in maintaining the quantity and quality of the raw materials fed into processing plants, especially the cement, iron ore and steel making, and coal-fired power generation industries that usually require a much uniformed feed. Due to the variable nature of such materials, they even come from the same source and the produced ores or concentrates are seld...
متن کاملApplication of Stochastic Optimal Control, Game Theory and Information Fusion for Cyber Defense Modelling
The present paper addresses an effective cyber defense model by applying information fusion based game theoretical approaches. In the present paper, we are trying to improve previous models by applying stochastic optimal control and robust optimization techniques. Jump processes are applied to model different and complex situations in cyber games. Applying jump processes we propose some m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009